Uw - Cse - 96 - 01 - 04
نویسنده
چکیده
The exponential growth of the Internet has produced a labyrinth of documents , databases and services. While almost any type of information is available somewhere, even expert users waste time and eort searching for appropriate information sources, and phrasing queries in the custom formats required by each site. To make matters worse, many queries can only be answered by combining information from several dierent sites. This paper describes Occam, a query planning algorithm that determines the best way to integrate data from dierent sources. As input, Occam takes a library of site descriptions and a user query. As output, Occam automatically generates one or more plans that encode alternative ways to gather the requested information. Occam has several important features: (1) it integrates both legacy systems and full relational databases with an ecient, domain-independent, query-planning algorithm, (2) it reasons about the capabilities of dierent information sources, (3) it handles partial goal satisfaction i.e., gathers as much data as possible when it can't gather exactly all that the user requested, (4) it is both sound and complete, (5) it is ecient. We present empirical results demonstrating Occam's performance on a variety of information gathering tasks.
منابع مشابه
The In uence of Caches on the Performance of Sorting TR # UW - CSE - 96 - 10 - 01
We investigate the e ect that caches have on the performance of sorting algorithms both experimentally and analytically. To address the performance problems that high cache miss penalties introduce we restructure heapsort, mergesort and quicksort in order to improve their cache locality. For all three algorithms the improvement in cache performance leads to a reduction in total execution time. ...
متن کاملTitle : An Instrument for Real Time Speciation of Water Soluble Tracers in Atmospheric Particulate Matter
Date of Report: July 2010 EPA Agreement Number: RD-83283501 Title: An Instrument for Real Time Speciation of Water Soluble Tracers in Atmospheric Particulate Matter Investigators: Rodney J. Weber (PI Georgia Tech), James J. Schauer (Co-PI, UWMadison), Martin Shafer (Co-PI, UW-Madison) Institution: Georgia Institute of Technology Research Category: Continuous Measurement Methods For Particulate ...
متن کاملar X iv : h ep - e x / 96 04 01 1 v 1 1 M ay 1 99 6 FACTORIZATION AND COLOR - SUPPRESSION IN HADRONIC B → D ( ∗ ) nπ DECAYS Jorge
متن کامل
UW-CSE: Detecting Multiword Expressions and Supersenses using Double-Chained Conditional Random Fields
We describe our entry to SemEval 2016 Task 10: Detecting Minimal Semantic Units and their Meanings. Our approach uses a discriminative first-order sequence model similar to Schneider and Smith (2015). The chief novelty in our approach is a factorization of the labels into multiword expression and supersense labels, and restricting first-order dependencies within these two parts. Our submitted m...
متن کاملUw/pt–96–04 Doe/er/40561-254-int96-00-123
We consider anomaly free combinations of chiral fermions coupled to U(1) gauge fields on a 2D torus first in the continuum and then on the lattice in the overlap formulation. Both in the continuum and on the lattice, when the background consists of sufficiently large constant gauge potentials the action induced by the fermions varies significantly under certain singular gauge transformations. “...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996